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Abstract 

Suppose is a commutative, unital quantale. Categories enriched 

over 0, can be studied as generalized, or many-valued, ordered structures. Be- 
cause many concepts, such as complete distributivity, in lattice theory can 
be characterized by existence of certain adjunctions, they can be reformu- 
lated in the many-valued setting in terms of categorical postulations. So, it 
is possible, by aid of categorical machineries, to establish theories of many- 
valued complete lattices, many-valued completely distributive lattices, and so 
on. This paper presents a systematical investigation of many- valued complete 
distributivity, including the topics: (1) subalgebras and quotient algebras of 
many-valued completely distributive lattices; (2) categories of (left adjoint) 
functors; and (3) the relationship between many-valued complete distributiv- 
ity and properties of the quantale Q. The results show that enriched category 
theory is a very useful tool in the study of many-valued versions of order- 
related mathematical entities. 
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1 Introduction 



Categories enriched over a quantale as many- valued ordered structures. 

Partially ordered sets are important structures in logic, mathematics, and theoretical 
computer sciences [1, 2, 5, 13, 30]. From the viewpoint of category theory, a partially 
ordered set, and generally a preordered set, is a special kind of categories, i.e., a 
category with hom-sets either empty or a singleton. Following Lawvere [22, 23], 
this fact can be put in a different way. Let {0,1} denote the complete lattice 
consisting of two elements with the ordering < 1. Then, 2 = ({0,1},A,1) is 
a symmetric, monoidal, closed category. Enriched categories over 2 are just the 
preordered sets. So, preordered sets can be investigated by aid of the categorical 

*This work is supported by NCET and 973 Programs (No. 2002cb312200) of China. 
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machinery. A nice example is the wide use of Galois connections, a special case of 
adjoint functors, in the theory of partially ordered sets. More importantly, many 
interesting concepts in the theory of partially ordered sets can be postulated as 
certain categorical properties! For example, 

(1) a partially ordered set P is a lattice if and only if the diagonal P — > P x P 
has both a left adjoint and a right adjoint; 

(2) a partially ordered set P is a complete lattice if and only if the Yoneda 
embedding y : P — > T^{P) has a left adjoint, where, 'D{P) denotes the partially 
ordered set of lower sets in P with the inclusion ordering and y{p) = [p = {q & 
P \ q< p}; and 

(3) a complete lattice P is (constructive) completely distributive if and only if 
the left adjoint of the Yoneda embedding also has a left adjoint. 

The categorical postulations of lattices, complete lattices, and completely dis- 
tributive lattices, can be easily reformulated for categories enriched over any arbi- 
trary symmetric, monoidal, closed category. The aim of this paper is to study com- 
plete distributivity for categories enriched over a complete, symmetric, and monoidal 
closed small category, i.e., categories enriched over a commutative, unital quantale 
(Q,*,7). 

The study of quantale-enrichcd categories as generalized ordered structures orig- 
inated from the theory of quantitative domain theory, see, e.g. [6, 12, 32, 33, 34, 
38, 39]. The idea is as follows. Suppose that A is a category enriched over a com- 
mutative, unital quantale Q. Then, for any two elements x, y e ^4, the enrichment 
A{x,y), an element in Q, can be interpreted as the degree that x precedes or, 
the degree that x is smaller than or equal to y. Therefore, an fi-catcgory can be 
regarded as a quantitative preordered set, in which the relation between two points 
is expressed by an element in the quantale fl (regarded as the set of truth- values) , 
as opposed to the traditional qualitative, yes-or-no, relation in a preordered set. 

Logic aspect of categories enriched over a quantale. As just mentioned in 
the above paragraph, in the study of categories enriched over a commutative, unital 
quantale fl, the quantale can be regarded as the set of truth values. So, the study 
of quantale-enriched categories has a strong logical flavor. This aspect of enriched 
categories was emphasized by Lawvere early in 1973 in [22] as generalized pure logic. 
The idea is roughly as follows. Since Q is a monoidal closed category, for each a E Q, 
the functor o; * (_) : Q — Q has a right adjoint a —>(_): Q — >■ Q. That means, 
for all a, /9, 7 e Q, 

a* P < J <^=^ /3 < q; — > 7. 

Therefore, if we interpret a, (3, and 7 as truth values, then the operation * plays a 
similar role as the logic connective conjunction and as the connective implication. 
The least element e ^2 can be regarded as the logical value absurdity and the unit 
element I as the value true. Moreover, for every set X, a function A : X — > Q, 
can be regarded as a predicate on X, the element \{x) is the degree that x has 
certain attribute. And it is natural to interpret /\xex ^i^) Vxgx ^l'^) 
truth degree for the logical formulas VxA and 3xX respectively. These observations 
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relate the study of quantale-enriched categories to many-valued logic. 

By a " many- valued logic" we mean a logic of which the truth- value set is just 
a commutative, unital quantale. Such a logic is called a Monoidal Logic in [17, 
10]. When the quantale Q is a SL-algebra, this kind of logic has been extensively 
investigated under the name Basic Logic in the literature, see, e.g. Hajek [15, 16]; 
and when is a commutative Girard quantale, such a logic is a commutative version 
of Linear Logic initiated by Girard, see, e.g. [14, 30, 41]. And, if Vt is at the same time 
a i?L-algebra and a commutative Girard quantale, then Vl must be an MV-algebra 
[17], in this case we come back to the Many-Valued Logic initiated by Lukasiewicz 
[9]. However, by abuse of language, we shall call a "monoidal logic" simply a "many- 
valued logic" in this paper because that the truth value set is not a boolean algebra 
in general and hence contains more than two elements. And so the title of this 
paper. 

Relationship to constructive complete distributivity. It is well-known 
that there already exists a notion of lattice in any topos [24, 40]. Since many 
concepts in lattice theory can be postulated as categorical properties, they can 
be easily reformulated in any topos. So, we can establish theories of complete 
lattices, completely distributive lattices, and so on, within any topos. For complete 
distributivity, this has already been done under the name constructive complete 
distributivity in a series of papers [11, 28, 29, 40]. These theories are developed 
within the framework of the internal logic in a topos. 

But, many-valued complete distributivity could be regarded as, to some extent, 
a mathematical theory developed within the framework of an observed logic. This 
can be roughly explained as follows. Suppose that we are working in Set, even with 
the Axiom of Choice allowed if you prefer. Contemplation over principles of our 
reasoning about mathematical entities, or generally the states of affairs around us, 
leads us to observe that not only the Boolean algebra 2, but also any MF-algebra, 
any SL-algebra, any commutative unital quantale, posses sufficient structures to act 
as a ruler oi a criterion in our reasoning about "states of affairs in reality" ^. Then, 
if we, tempted by the fun to know, take this kind of structures as our criteria^, or 
truth values, we are led to theories of many- valued logics. Many- valued complete 
distributivity discussed in this paper is a mathematical theory developed within the 
framework of an observed logic with a commutative, unital quantale as the set of 
truth values. This method could be generalized to establish many-valued versions 
of other mathematical entities. 

Since both the notion of many-valued complete distributivity and that of con- 
structive complete distributivity are postulated as a certain categorical property, 
categorical methods play an essential role in the study of both of these notions. 
And more interestingly, many-valued complete distributivity and constructive com- 
plete distributivity have similar properties. The reader can compare the following 
Theorem 1.1 and Theorem 1.2. 

^This phrase is quoted from Dirk van Dalen: Logic and Structure, 4th edition, Springer, 2004. 
^Sometimes, this is necessary and helpful as exempUfied in [9, 15]. 
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Theorem 1.1 Suppose that Q is an integral commutative quantale. Then the fol- 
lowing conditions are equivalent: 

(1) VL is a Girard quantale, i.e., it satisfies the law of double negation. 

(2) The dual of every completely distributive Q-lattice is also a completely dis- 
tributive ^.-lattice. 

(3) is a many-valued Heyting algebra. 

Theorem 1.2 [28, 40] In any topos £ the following conditions are equivalent: 

(1) 8 is Boolean. 

(2) The dual of every constructive completely distributive lattice is constructive 
completely distributive. 

(3) The dual lattice of the truth value set is a Heyting algebra. 

However, the exact relationship between many-valued complete distributivity 
and constructive complete distributivity still awaits further investigation. 

Related works. Categories enriched over a commutative, unital quantale fl 
have received wide attention in the literature since the publication of the pioneering 
paper of Lawvere [22] . The order aspect of Q-categories leads the theory of quantita- 
tive domains, see, e.g. [6, 12, 32, 34, 38, 39]. These works have a strong background 
in theoretical computer sciences, so most of them are concerned with certain kind 
of directed completeness of (^-categories. A systematical investigation of directed 
completeness for Q-categories is presented in [21]. And it should be pointed out 
that the order aspect of quantale-enriched categories has also been studied under 
the name fuzzy order, see, e.g. [3, 4]. 

Most of the results in Section 3 on characterization of completeness of fi-categories 
are special cases of the general results for enriched categories in [7, 19]. Because of 
the simplicity of Q, these results appear in an extremely simple form. The equiva- 
lence between cocomplete Q-categories and fi-modules [2, 18, 31] was first observed 
by Stubbe [35]. 

The notion of completely distributive Q-lattices was introduced in [37] and [42] . 
Stubbe has obtained many interesting results about many-valued complete distribu- 
tivity in [37]. It is necessary to make clear the relationship between [37] and this 
paper. At first, [37] focuses on characterizations of many- valued complete distribu- 
tivity in the category of cocomplete fi-categories and cocontinuous fi-functors. This 
paper is, with emphasis on the order aspect of completely distributive Q-lattices, 
dealing with the category of many-valued completely distributive Q-lattices and 
complete r2-lattice morphisms. Secondly, the approach in [37] is comparatively more 
sophisticated, it depends heavily on the computation techniques on weighted lim- 
its and weighted colimits developed in [36] for quantaloids. But, the approach in 
this paper is quite elementary. Thirdly, the most important, except propositions 
4.3 and 4.5 (with different proofs), there is little overlap between the results about 
many-valued completely distributive lattices in the article [37] and this one. 

And, it should be pointed out that in [37] fl is not assumed to be commutative. 
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One problem with the absence of commutativity is that the dual of an r2-category 
is not an f2-category in general (Example 2.3). Though many results and proofs in 
this paper can be improved to cope with the absence of commutativity of Q as in 
[37], we have assumed the commutativity of in order to be succinct. 

Summary of the contents. This paper is devoted to a systematical investiga- 
tion of many valued complete distributivity. The contents are arranged as follows. 

In section 2, basic notions of fi-categories and complete fi-lattices are recalled. 

In section 3, some equivalent descriptions of complete f2-lattices are given. Of 
particular interest is the observation by Stubbe [35] that complete fi-Iatticcs are 
essentially r2-modules. These characterizations of complete fi-lattices shall be often 
employed in the following sections. 

Section 4 introduces the notion of many-valued completely distributive lattices, 
i.e., completely distributive Jl-lattices, and discusses some basic properties of these 

objects. 

Section 5 focuses on the subalgcbras and quotient algebras of a completely dis- 
tributive ri-lattice. The main result says that the subalgebras of a completely dis- 
tributive Q-lattice A correspond bijectively to the cocontinuous closure operators 
on A and the quotient algebras of a completely distributive Q-lattice A correspond 
bijectively to the cocontinuous kernel operators on A. 

Section 6 is an application of the results in Section 5. It is proved that the 
category of left adjoints between completely distributive f2-lattices is completely 
distributive by showing that it is a quotient algebra of some completely distributive 
Q-lattice. 

The last section. Section 7, deals with the question that whether the dual of a 
completely distributive Q-lattice is also completely distributive. The main result in 
this section is Theorem 1.1 stated in the above. This result relates many- valued 
complete distributivity closely to properties of the truth- value set fl. 

2 Complete Q-lattices 

We refer to [7, 25] for general category theory, to [7, 19, 22] for enriched category 
theory, and to [5, 13] for lattice theory. 

Let fl he a complete lattice. The greatest element of fl is denoted 1 and the 
least element of Q, is denoted 0. For U C write V U for the least upper bound of 
U and /\ U for the greatest lower bound of U. Particularly, \/ $ — and /\$ — 1. 

A commutative, unital quantale is a triple (fi, /, *), abbreviated as fi, where, 
is a complete lattice, / is a fixed element in fl, and * : $7 x $7 — > Q, called the 
tensor, is a commutative, associative binary operation such that (1) * is monotone 
on each variable; (2) / is a unit element for *, i.e. a * I = a for every a G O; and 
(3) for each a e Q, the monotone function a * (_) : fl — > D, has a right adjoint 
a —>(_): — > Q. The resulting binary operation Q x Q — > Q is called the 
residuation operator, or implication, corresponding to the tensor *. 
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Throughout this paper, {Q, *, I) will always denote a commutative, unital quan- 
tale. And when there will be no confusion with respect to the tensor * and the unit 
/, we often write simply fl instead of *, /). Some basic properties of the tensor 
operator and residuation operator are collected in the following, most of them can 
be found in many places, for instance, [3, 15, 17, 30]. 

Proposition 2.1 (1) * a = for all a e Q. 

(2) a ^(3 = V{7 : a * 7 < 

(3) I ^ a — a; — > a = 1 for all a e 

(4) (a^/3)*(/3^7)<(a^7). 

(5) a ^ (/3 ^ 7) = (a * /5) ^ 7 = /3 ^ (a ^ 7). 

(6) {{a^ ^ ^ f3 f3. 

(7) <^*yjejl^j-yjeJ^*I^J- 

(8) (Viej«.-) ^ /3 = AjeA^j ^ « ^ (A,ej/5j) = A,ej(« ^ Pj)- 

(9) A,en ((7 ^ a) ^ (7 - /3. 

(10) A,ea ((« ^ 7) ^ (/? - 7)) = /3 - «. 

If the unit / coincides with the greatest element 1 in Q is called an integral 
commutative quantale, or, a complete residuated lattice. An integral commutative 
quantale Q is called a complete BL-algebra [15] if it satisfies 

(11) a*{a^P) — aAP (divisibility); and 

(12) (a ^ /3) V (/3 ^ a) = 1 (prelinearity) . 

SL-algebras are the algebras for the Basic Logic developed in [15]. 

A commutative unital quantale fl is called a commutative Girard quantale if it 

satisfies the law of double negation: 

(13) a = (« ^ 0) ^ 0. 

This definition of commutative Girard quantale is taken from Hohic [17] and it is 
stronger than the definition in [30] . A commutative Girard quantale fl is necessarily 
integral since 

7 = (7^0) ^0 = 0^0 = 1. 

Girard quantales are closely related to the Linear Logic developed by Girard [14] . 

A complete MV-algebrais a commutative unital quantale which is simultaneously 
a STv-algebra and a Girard quantale [17] . For a nice exposition of MF-algebras and 
their role in many- valued logic, we refer to the monograph [9] . 

A category enriched over a commutative quantale fl, or an Q-category, is a 
pair {A, hom) with A a set and hom a function assigning to every ordered pair of 
(a, 6) & A X A an element hom(a, 6) G fl, such that (1) 7 < hom(a, a) for every 
a & A (reflexivity) ; and (2) hom (a, 6) * hom(6, c) < hom(a, c) for all a,b,c e A 
(transitivity) . 

In an Jl-category (A, hom), A is called the underlying set of (A, hom) and the 
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function horn is called the horn functor. We often write simply A for an fi-category 
and A{x,y) for h.om[x,y) if the hom functor is clear from the context. And in this 
case we write \A\ for the underlying set of A. 

An Jl-functor between Q-categories A and S is a function / : A — > B such that 
A{a,b) < B{f{a),f{h)) for all a, 6 e A. An fi-functor / is called an Q-isometry if 

A{a,b) = B{f{a),f{b)) for all a,b ^ A. If an ri-isometry / is also bijective on the 
underlying sets, it will be called an Vt- isomorphism^ or an isomorphism for short. 
f2-functors are composed by composing the underlying functions on sets. 

An r2-category A can also be regarded as an fi-valued preordered set with the 
value A{x, y) E ft being interpreted as the degree to which x is smaller than or 
equal to y. An i7-functor is also called an Q-monotone function since the condition 
A{a,b) < B{f{a)J{b)) asserts that if a < 6 in A, then f{a) < f{b) in B. In this 
paper we switch freely between the terms of (^-categories and fi-prcordcrcd sets, and 
between 0-functors and f2-monotone functions. When we want to emphasize the 
categorical aspect of A, we say A is an Q-category; and when we want to emphasize 
the order aspect of >1, we say A is an Q-preordered set. And so for the terms 
Q-functors and Q-monotone functions. 

Suppose A is an ll-category. We define a binary relation < on the underlying 
set of A in the following way: a < 6 if A(a, b) > I. It is easily seen that < is a 
preorder, i.e. a reflexive and transitive relation, on \A\. For each (^-category, we 
write Aq for the preordered set <). In this way, we obtain a forgetful functor 
(_)o : f2-Cat — > PrOrd from the category Q-Cat of Q-categories to the category 
PrOrd of preordered sets. 

Two elements x and y in an f2-category A axe said to be isomorphic if A{x, y) > I 
and A{y. x) > I. An Q-category A is called antisymmetric if different elements in 
A are always non-isomorphic, or equivalently, Aq is a partially ordered set. An 
anti-symmetric Jl-category is also called an partially ft- ordered set. 

In the following examples we hst some methods to construct Q-categories. These 
methods are somewhat standard in category theory and it is hard to find where they 
appeared for the first time, so, we don't include any reference here. 

Examples 2.2 (1) (The canonical Q-category structure on Q) Let il{a,(3) = a — > 
p. Then, by Proposition 2.1, it is easy to check that Q is a partially Jl-ordered set. 

(2) (Discrete fi-catcgorics) Given a set X and x,y & X , let X{x,y) — I ii x — y 
and X{x,y) = if x ^ y. Then X becomes an fi-category. Such (7-categories are 
called discrete since that for any r2-catcgory B, every function from X to -B is an 
f2-functor. We write 1 for the discrete f2-category consisting of exactly one element. 

(3) (Terminal object) Let X = {x} be a singleton and X{x,x) = 1, the top 
element in Q,. Then X is an Q-category and it is the terminal object in the category 
of Q-categories, which shall be denoted T in the sequel. 

(4) (Dual f2-category) Suppose A is an Q-category. Let A°P(a,6) = A{b,a) for 
all a,b E A. Then A°^ is also an f2-category, called the dual of A. 

(5) (Subcategory) Let A be an 0-category and 5 is a subset of A. For allx,y e B, 
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let B{x,y) = A{x,y). Then B becomes an r2-category, called a subcategory of A. 

(6) (Product category) Suppose {Ai : i G J} is a family of 0-categories, the 
product of {Ai : i E J} in the category r2-PrOrd is given by 

ieJ ieJ 

(7) (Functor category) Given Q-categories A and B, denote the set of all the 
Q-functors from A to 5 by [A,B]. Let [A,B]{f,g) = Ax€ABif{x),g{x)) for all 
f.gE [A, B]. Then [A, B] becomes an Q-category, called the functor category from 
A to B. 

If X is a discrete r2-category, then [X, B] consists of all the function from X to 
B. Particularly, given an Q-category A, let \A\ denote the Q-category obtained by 
equipping the underlying set of A with the discrete Q-categorical structure. Some- 
times, we write [Vl^] for[|A|,Q] in the sequel. Clearly, both and [A,Q] are 
subcategories of [fl'^]- 

Example 2.3 Suppose that (Q, *, I) is a unital quantale, i.e., (Q, *, I) satisfies the 
conditions for a commutative unital quantale except, possibly, the commutativity of 
the binary operation *. For all a,b E Q, let Q{a. b) = a b = \/{r E : a*r < b}. 
Then (f2, — >) becomes an il-category. However, the dual of (il, — >), given by 
n°P(a, b) — b ^ a, is an Q-category if and only if Q, is commutative. In fact, if 0,°^ 
is an Q-category, then for all a, 6 e Q, 

6 * a < [a ^ (a * 6)] * a = 0°P(a * 6, a) * n°^{a, I) < 0°P(a *b,I) = a*b. 

Exchanging the role of a and b, we have that a* b < b* a. Thus, is commutative. 

Definition 2.4 Given an Q-category A, the Yoneda embedding is the function y : 
A — >■ [A^P,^] given by y{a){x) — A{x,a) and the co- Yoneda embedding is the 
function y' : A — > [A, given by y'{a){x) — A{a, x). 

The following lemma shows that both the Yoneda embedding and the co- Yoneda 
embedding are Q-isometries. 

Lemma 2.5 (Yoneda) (1) For all a E A and E [A°p, Vl], [A°p, fi](y(a), 0) = 0(a). 
(2) For alia E A and il) E [A,n], [^, f]](y'(a), -0) = -^(0). □ 

If A is a (classical) preordered set. Then a 2-functor ijj : A — > 2 is, regarded 
as a characteristic function, precisely an upper set of A and a 2-functor E [A°'^, 2] 
precisely a lower set of A. Thus, an fi-functor ip E [A, Q] shall also be called an upper 
f2-subset and E [A°^,fl\ a lower f2-subset in A. Particularly, y(a) = A{—,a) and 
y'(a) = A{a, — ) are called respectively the principal lower Q-subset and the principal 
upper Q-subset of A generated by a. 

Proposition 2.6 ([21]) Let A be an Q-category. Then for all a E fl, J-' G [^4,^2], 
and ip E [A, fl], the followings hold: 
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(1) G Particularly, as the join of an empty family, Oa G [A,^^]. 

(2) /\J-^ E [A,Q]. Particularly, as the meet of an empty family, 1a G [^,0]. 

(3) a*^ G [A,n]. 

(4) a^^G [A,n]. 

{5)iP^ae [A°P,0] and = AaeQ ((V' ^ «) ^ a) . □ 
For each G and xeA,\et 

yeA yeA 

and 

= Y * = \/ fi{y) * y{y){x). 

y£A y£A 

It is easy to verify that t G [A, Q] and | // is the smallest upper f2-subset in 
A which is bigger than or equal to /i under the pointwise order. Dually, | is the 
smallest lower fi-subset in A which is bigger than or equal to //. under the pointwise 
order. Particularly, G [A, Q] <S=^ T = and G [A°p, Q] <^ i = 0- And 
we left it to the reader to check that the two operations t and J, are Q-functors, i.e. 
t: [n^] — ^ [A, n] and i: [Q^] — > [A°p, Q] are Q-functors. 

The following definition is a special case of the general concept of enriched ad- 
junctions in the theory of enriched categories [7, 19]. 

Definition 2.7 [38, 39] A pair of Q-functors / : A — > B and g : B — )• A is said 
to be an Q-adjunction (or simply an adjunction) between Q-categories A and B, if 
B{f{a),b) = A{a,g{b)) for all a G A and h & B. In this case, we say / is a left 
adjoint of g and is a right adjoint of /. 

It is easily seen that if (/,(?) is an f2-adjunction between Q-categories A and B, 
then the pair of monotone functions / : Aq — > Bq and g : Bq — > Aq is a Galois 
connection, i.e. a 2-adjunction, between the preordered set Aq and Bq. 

Proposition 2.8 ([21]) Suppose A and B are fl-categories and f : A — > B, g : 

B — > A are functions. Then the following conditions are equivalent: 

(1) {f,g) is an VL- adjunction. 

(2) / is an Q-functor and B{f{a), b) = A[a, g{b)) for all a E A and b E B. 

(3) g is an Q-functor and B{f{a), h) — ^4(0, g{h)) for all a E A and b E B. 
These conditions imply 

(4) // (/, g) is an Q-adjunction between fl-categories A and B, then f o g o f = f 
and g o f o g = g- n 

Proposition 2.9 // (/, g) is an ^.-adjunction between ft-categories A and B, then 
(1) The following conditions are equivalent: 
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(a) / is injective, 

(b) go f = idA, and 

(c) g is surjective. 

In this case, f is an isometry. 

(2) The following conditions are equivalent: 

(a') / is surjective, 

{b') f og = idB, and 

(c') g is injective. 

In this case, g is an isometry. □ 

Let / : A — > B be an r2-monotone function. For each ip G [B, Q], let f^{ip) — 
ip o f. Then we obtain an f]-functor : [-B, f2] — > [A,Q]. 

Proposition 2.10 [22] The Vt- functor : [B,^l] — > [A,^l] has both left and right 
adjoints. The left adjoint is given by : [A, fl] — > [B, fl], where for all if) e [A, Q], 

frmy) = y ^<Pix)*Bifix),y). 

xeA 

The right adjoint is given by f^ : [A, Q] — > [B, Q], where for all ip e [A, fl], 

frmv)- f\B{yj{x))^^i^{x). □ 

Categorically, ff{ip) and f^{'^) are the Kan-extensions of along / [7, 22]. 

Similarly, for each e [S°p,Q] and 0^ G [A°p,Q], let ^ (pB o f e 

[A^P, n] and 

fr{<f>A){y)=\/ M^)*B{yJ{x)) 

xeA 

for ally e B. Then both : [5°p,0] — > [^°p,1]] and ff : [A°P,n] — ^ [B°P,a\ 
are Q-functors. 

Suppose that / : A — )• B is an Jl-functor and (j) : A — > is a function (not 
necessarily an Q-functor). For each 6 e S, let 

fmb)= V '^(^)- 

xef'Hb) 

Then is called the image of under /. We left it to the reader to check that 
for any ^ G [A,!]], /r(^) = T/(^) and for any G [A°p,(]], = 

Example 2.11 Let A be an fi-catcgory. If we write i : [A,Q] — > [^^] for the in- 
clusion functor. Then (f, i) is an fi-adj unction. Similarly, if we write i : [A^^, fl] — > 
[fl^] for the inclusion functor. Then is also an r2-adj unction. 

This fact can be put as a special case of the above proposition. Let \A\ denote 
the underlying set of A with the discrete Jl-category structure. Then, the identity 
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function id : \A\ — > A is an fi-functor. Clearly, id^ : [A°p, — > [n^] is exactly 
the inclusion i : [74°p,0] — > and id7^(0) = |0 for all G ^2^. Hence, is 
an Q-adjunction. 

Definition 2.12 [21, 38, 39] An fi-catcgory A is called complete if the co-Yoneda 
embedding y' : A — > [A, Q]''^ has a right adjoint inf : [A, (]]°p — > A. And A is 
called cocomplete if the Yoneda embedding y : A — )• [^"p, has a left adjoint 
sup : [A°P, Q] — > A. 

Cocomplete r2-categories are a special case of the total (enriched) categories in 
[20] . However, because of the simphcity of Q and the fact that we don't have size 
problems here, properties of these Q-categories will become much simpler and more 
elegant. 

Proposition 2.13 [42] For an il-category A, the following are equivalent: 

(1) A is complete. 

(2) The composition functor ioy' : A — > [A,f2]°P — > [f2^]°P has a right adjoint. 

(3) A is cocomplete. 

(4) The composition functor i o y : A — > [A°^, Q] — > [Q,'^] has a left adjoint. 

□ 

That i o y : A — > [^°^, ^] — ^ [fi^] has a left adjoint amounts to say that for 
each (j) e [il"^], there is an element a E A such that for all x E A, 

A{a,x) = [n^](0,y(x)) = /\{<P{z) ^ A{z,x)). 

The condition that for all x E A, A{a,x) = fx^eA^'^i^) ~^ can be inter- 

preted as the statement that for all x E A, ais smaller than or equal to x if and only 
if (f) is contained in the principal lower Jl-subset generated by x. In other words, a 
is the supremum of in A [38, 39] . 

Generally, we say that a function : A — Q has a supremum if there is some 
element (unique up to isomorphisms) a E A such that for all x E A, A{a,x) = 
/KzeA^^i^) ~^ ^(-2)2;)). Then, by Proposition 2.8, an fi-category A is cocomplete if 
and only if every function : A — > Q has a supremum in A. 

If A is cocomplete, the left adjoint of i o y : A — > [fl^] is given by supo |: 
[Q^] — > [A°P,Q] — > A. Thus, for each E [Q^], the supremum of is sup(i0). 
Thus, we shall write simply sup for the supremum of in the sequel. 

Similarly, we can define the infimum inf (p {— inf (|0)) of a function : A — > Q 
in A and obtain similar results. 

Example 2.14 Both the singleton discrete Q-category 1 and the terminal Q-category 
T are complete. 

Proposition 2.15 ([7]) For each complete Q-category A, the underlying preordered 
set Aq of A is complete. 
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A function /i : A — > fl is said to be a finite 0-subset if the set {a & A : ij,{a) ^ 0} 
is finite. 

Definition 2.16 An Jl-functor / : A — > B is said to preserve (finite) sups if 
/(sup^^) = sup sfilJ^) whenever sup^/^ exists for any (finite) ji G [^^^]; and / is 
said to preserve (finite) infs if /(inf ^A*) = inf sfil^) whenever inf ^i/x exists for any 
(finite) n e . / is also said to be continuous if it preserves infs and cocontinuous 
if it preserves sups. 

The following theorem is a generalization of the properties of Galois connections 
between complete lattices. It relates the existence of left (right) adjoints to the 
preservation of infima (suprema resp.). 

Theorem 2.17 ([21, 35]) Let f : A — > B and g : B — > A are Vt-functors. If{f,g) 
is an fl- adjunction, then f : A — > B preserves sups and g : B — >• A preserves 
infs. Conversely, if A is cocomplete then f has a right adjoint whenever f preserves 
sups; and if B is complete then g has a left adjoint whenever g preserves infs. □ 

3 Equivalents of complete Q-lattices 

Definition 3.1 ([7, 19]) An Q-category A is said to be tensored if for all a e 

X G A, there is an element a ® a; G A, called the tensor of a and such that 
A{a ^x,y) = a ^ A{x, y) for any y E A. A is said to be cotcnsorcd if, for all « G f2 
and y E A, there is some a ^ x E A, called the cotensor of a and x, such that 
A{z, a ^ x) = a —>■ A{z, x) for any z E A. 

By definition, every complete (hence cocomplete) f2-category is both tensored 
and cotensored. And it is easily seen that the tensor of a and a; in A is just the 
cotensor of a and x in A°^. Since left adjoints preserve suprema, they preserve 
tensors in the sense that f{a <Si x) — a <Si f{x), see Proposition 3.6 for a proof. 
Dually, right adjoints preserve cotensors. 

Examples 3.2 (1) (O,— >) is tensored and cotensored. Indeed, a x — a * x and 
a ^ X — a ^ X. 

(2) For every fi-category A, the functor category [^4°^, Q] is tensored and coten- 
sored. For all A G Jl] and a G fi, the tensor a A of a and A in [A°p, fl] is a * A 
and the cotensor a A of a and A in [A°^, Q] is « ^ A. Similarly, the tensor and 
cotensor of a G ^2 and G [A, fl] in [A, fl] are given by a * and a — >• respectively. 

Definition 3.3 A complete Q-lattice is an antisymmetric, complete (hence cocom- 
plete) Q-category. 

Convention: Suppose ^4 is a complete Q-lattice. Then is a complete lattice. 
Given a subset {xt)t£T of A, the least upper bound of {xt)teT in the complete lattice 
Aq is called the join of {xt)teT, VteT -^t symbols; and the greatest lower bound 
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of {xt)t<=T in ^0 is called the meet of {xt)t<=T, f\t(zT^t in symbols. We reserve the 
notations sup and inf for supremum and infimum in A. That is, for every function 
(f) : A — > Q, sup (f) stands for the supremum of in A, and inf for the infimum 
of in A. So, for example, given a function : A — > Q, V^eA ^(•^) denotes the 
least upper bound of {(f){x) \ x ^ A} in the complete lattice Jl; meanwhile sup^ is 
an element in A, the supremum of in ^4. 

Proposition 3.4 Suppose A is a tensored and cotensored ^.-category such that Aq is 
a complete lattice. Then, the tensor (S> Aq — > Aq and cotensor Q(S>Ao — > 
Aq satisfy the following conditions: 

(1) A{a ® x,y) = a — >• A{x, y) — A{x, a ^ y). Hence a ® x < y <^=^ a < 
A{x,y) x<a-^y. 

(2) (i) I ®x = x; (i') I x = x. 

(3) (ii) {a * P) X = a {P x); (ii') {a * P) ^ x = a ^ {P ^ x). 

(4) For any x E A, the function (_) ® a; : ^2 — > Aq is a left adjoint of the 
function A{x, — ) : Aq — > ft. Hence, 

(iii) (\j a^®x=\J{at®x)- ill]!) a(x, f\x^ = f\A{x,Xt). 
teT teT teT teT 

(5) For any x & A, the function (_) ^ x : Q — > A'q' is a left adjoint of the 
function A{—,x) : Aq^ — > fl. Hence, 

(iv) a[\J xt,x^ = /\A{xt,x); (iv') ( V ^x = /\{at^x). 
teT teT teT teT 

(6) For any a E fl, the function a (8) (_) : Aq — > Aq is a left adjoint of the 
function a ^ (_) : — > Aq. Hence, 

(v) a ^ xt^ = y a xt; (v) a>-^ (^/\xt^ = /\{a ^ Xt). 
teT teT teT teT 

Proof. (1) and (2) follows from definition immediately. 

(3) For any x,y E A, 

A{a0(P^x),y) = a^A(P^x,y)^a^(P^A(x,y)) 

= {a*P)^A{x,y)^A{{a*P)^x,y), 

and 

A{x, a ^ {P ^ y) — a ^ -^ix, P ^ x) — a ^ {P ^ A{x, y)) 

= {a*P)^ A{x,y)^A{x,{a*P)^y). 

(4) , (5) and (6) follow from (1) straightforwardly. □ 
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Proposition 3.5 Suppose A and B are complete Vt-lattices. Then f : A — > B is an 
fl-functor if and only if{l) f : Aq — > Bq preserves order and (2) a^f{x) < f{a®x) 
for all a & fl and x & A. 

Proof. This is because / is an r2-functor if and only if for all a & Q,x,y E A, 
a < A{x,y) implies that a < B {f (x) , f (y)) . That means, a ® x < y implies 
a <S> f{x) < f{y), which is equivalent to that / : Aq — > Bq preserves order and 
a (8) f{x) < f{a (g) x) for all a e Q and x e A. □ 

Proposition 3.6 ([35]) Suppose A and B are tensored VL- categories, and f : A — > 
B is an ^-functor. Then, the fallowings are equivalent: 

(1) f is a left adjoint. 

(2) / : Aq — > Bo is a left adjoint and f preserves tensors in the sense that 
f{a <^ x) — a<^ f{x)- 

Proof. (1) =^ (2): We need only show that / preserves tensors. Suppose g : B — >■ 
A is the right adjoint of /. For all a E Q,x E A,y e B, 

B{f{a^x),y) = A{a®x,g{y)) = a^A{x,g{y)) 
= B{f{x),y) = B{a^x,y). 

Therefore, f{a®x) = a® f{x). 

(2) =^ (1): Suppose g : Bq — > Aq is a right adjoint oi f : Aq — > Bq. For all 
a eQ:,x E A,y E B, 

a<B{f{x),y) a® f{x) <y f{a®x) <y 

a®x<g{y) a < A{x,g{y)). 

□ 

Similarly, we have the following. 

Proposition 3.7 ([35]) Suppose A andB are cotensoredQ.- categories and f : A — > 
B is an D,- functor. Then, the fallowings are equivalent: 

(1) / is a right adjoint. 

(2) / : Aq — > Bq is a right adjoint and f preserves cotensors in the sense that 
f{a ^ x) ^ a ^ f{x). □ 

Theorem 3.8 ([35]) An antisymmetric, tensored and cotensored fl-category A is a 
cocomplete (hence complete) ^-lattice if and only if Aq is a complete lattice. 

Proof. We need only check the sufficiency. Suppose that is complete. When 
regarded as a function Aq — )• [A°p, Q]o, the Yoneda embedding y is a right adjoint 
by 3.1(4); and it preserves cotensors by 3.4(1). Thus, y : A — > [A°p, Q] has a left 
adjoint by the above proposition. □ 

The following proposition shows that the suprema and infima in a complete Q- 
lattice A can be completely described by the lattice structure of Aq and the tensors 
and cotensors in A. 
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Proposition 3.9 Suppose A is a complete Q-lattice. We have the following: 

(1) For every A G Q^, sup A = \/^^^{X{x) (g) x). 

(2) For every fi e f)^, inf = AxgaIa*!-^) ^ •*^)- 

Proof. We prove (2) for example. Because the Q-functor inf : [A, — )• A 

is, by definition, a right adjoint, it preserves meets and cotensors. And the meets 
and cotensors in [^4, n]°P are exactly the joins and tensors in [^4, VL] respectively. 
Therefore, 



inf/i = inf(T//) = inf ( \/(/^(^)*y'(^))) 
= /\ inf(/x(a;) *y'(a;)) 

x<^A 



x&A 

where the last equality is from that supoy = idyi because y is injective. □ 

The above results show that the structure of a complete f2-lattice A can be 
completely described by the complete lattice structure of Aq, the tensor (8) and the 
cotensor ^ on A. By (i), (ii), (iii) and (v) in 3.4, a complete Q- lattice A is an Q- 
module in the category of complete lattices and join-preserving functions [2, 18, 31]. 
Conversely, given an fi-module in category of complete lattices and join-preserving 
functions, i.e., a complete lattice Aq and binary operation ^ : Q x Aq — > Aq which 
satisfies (i), (ii), (iii) and (v) in 3.4, let A{x,y) = \/{a G ^2 | a®x<y}. Then, (1) 
A{x, x) > I for all x e A; (2) for all x,y,z e A, 

A{x,y)*A{y,z) = (^\/ {a \ a ^ x < y}^ * (^\/ {(3 \ (3 ® y < z}^ 
— \f{cK * P I a<^x<y,(3<S>y<z} 

< \J{a I X < z} 
= A{x,z). 

Thus, A becomes an fi-category. Moreover, we say that A is cocomplete. To 
this end, we show that for all A : A""^ — )■ Q, the supremum of A in is given by 

sup X = \J {X{x) ® x). 
xeA 

By definition of A{x, y), for all a e O, o; < A{x, y) <^=^ a® x <y. Therefore, 

a< a{\^ ^^J^X{x)®x),y^ <S=^ \J a® {X{x) ® x) < y 

xeA 
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<^=^ \J {a * X{x)) ^ X < y 

\/x e A,a * \{x) < A{x,y) 

^ a< /\{\{x) ^ A{x,y)), 
xeA 

therefore, 

A(y^jX{x)®x\y) = /\iX{x) ^ A{x,y)l 

xeA 

which means that sup A = \/^^j^{X{x) ® a;). 

Therefore, complete r2-lattices and f2-modules are essentially the same things. 
This fact was first pointed out by Stubbe in [35, 37]. 

Dually, given a complete lattice Aq and a binary operator Q (E) Aq^ — > 
which satisfies the conditions (i'), (ii'), (iv') and (v') in 3.4, let A{x,y) = \/{a G 
Q \ X < a ^ y}. Then A becomes a complete Q-lattice. 

Examples 3.10 (1) [7, 21] Suppose that A is an O-category. Then the f2-category 
[/l°P,f2] is tensored and cotensored. Since the underlying poset of [74°P,f2] is a 
complete lattice, Q] is a complete Q-lattice. For any function G : [A°^, Q] — )• 

n, 

supG^ V G{^)*(t), infC^ l\ G{(l))^(t). 

</>e[A°p,n] </>e[A°p,n] 

(2) ([7]) The fi-category is a complete f^-latticc since O = [^"'"], where 1 

is the singleton discrete 0-category. Therefore, for all ji G Vf', 

inf = y\ //(y) ^ y, sup/i = ^ //(y) * y. 

Theorem 3.11 (Tarski Fixed-point Theorem) Suppose A is a complete Q-lattice 
and f : A — > A is an Q-functor. Then the set of fixed points of f , Fix(/) = {x G 
A : f{x) = x}, as a subcategory of A, is also a complete fl-lattice. 

Proof. Firstly, we show that the set of prefixed points of f , M = {x ^ A : x < 
f{x)}, where < is the order on Aq, as a subcategory of A, is complete. For any 
B C M, y B < V6es/(^) ^ /(V^), which implies that M is closed under the 
formation of arbitrary joins in Aq, hence Mq is a complete lattice. To see that M is 
a complete Q-lattice, it is enough to show M is closed under the formation tensors. 
For all a eO,, xeM,a^x<a(S> f{x) < f{a (g) x) and thus a(S>x e M. 

Secondly, note that the image of M under / is also contained in M, thus we can 
restrict the domain and codomain of / and get a new 0-functor /' : M — > M, which 
is also an ^2- functor from M°p to M°p. The prefixed points of /' : M°p — > M°p are 
exactly the fixed points of /. Thus, the Q-category Fix(/)°P, as a subcategory of 
M°P, is complete and then Fix(/) is a complete Q-lattice. □ 

Proposition 3.12 ([21]) Suppose B is complete Q-category. Then for any Vt- category 
A, the functor category [A, B] is complete. 
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Proof. This conclusion has aheady been proved in [21] by showing that all the 
weighted limits exist. Here we include another, relatively simpler, proof here. 

(1) [A,-B]o is complete. At first, observe that f < g in [A,B]o if and only if 
f{x) < g{x) in Bq for all x e A. Now suppose {ft)t^T is a family of Q-functors from 
A to B. Define f{x) — \J ^^j^ ft{x) for all x & A, where the join is taken in Bq. It 
suffices to show that / e [A, B\. Actually, for all x,y & A, 

B(Hx).f{y)) = B{\/^^^Mx).\/^^My)) 

fgT 

> /\B{Mx),My)) 
teT 

> A{x,y). 

(2) Denote the tensor in B hj ^b- For each a ^ fl, define a function a ®b (-) '■ 
B — ^ B by a^B{-){x) = a®BX. Then a®B{,-) is an f2-functor since if /9 < B{x, y) 
then P ®B X < y, and hence (3 ®b {c^ ®b x) = a ®b ®b x) < a ®b y- Thus, 
13 < B{a ®B X, a ®b y)- 

(3) Given a e O, / e [A, S], let {a ® f){x) =a®B f{x). Then a® f e [A,B] 
since it is the composition of / and a ®b (-)■ We leave it to the reader to check 
that ® : Q X [A,B]o — > [A, B]o satisfies the conditions (i), (ii), (iii) and (v) in 3.4, 
hence [^4, B] is a complete Q-lattice. □ 

Definition 3.13 A Q- functor / : A — > B between the complete Jl- lattices is called 
a complete Jl-lattice morphism if it has both left and right adjoints. 

Complete Q-lattices and complete Q-lattice morphisms form a category, which 
shall be denoted Q-CLat. 

Proposition 3.14 ([21]) Suppose {Ai : i & J} is a family of complete fl-lattices. 

The product Hig j A ^■^ ^^^^ complete. 

Proof. Clearly, njgj(^j)o is a complete lattice. We define an action of fl on 
lli(.jiAi)o by a O (ai)ieJ = (« ®i a e n, (aj)igj G njej(^i)o, where ®i is 

the tensor on Ai. It is easy to check that ® satisfies the conditions (i), (ii), (iii) and 
(v) in 3.4, so it determines an Q-categorical structure on niGj(^i)o- What remains 
is to show that niej(A)o together with this fi-categorical structure coincides with 
the product YlieJ A- i^ct, for any a e Q and a,b & YlieJ 

\/i E J,a ®i tti < hi 
yi e J,a < Ai{ai,bi) 

oi < /\Ai{ai,bi) = Y\_Ai{a,b). 

ieJ ieJ 

□ 



a ® a <b 
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For each j G J, the projection pj : YlieJ^i — ^ ^ complete Q-lattice 

morphism. The left adjoint is given by 

qj:Aj^Ajxl[{OA,}-^ll^i, 
and the right adjoint is given by 

Thus, HieJ^' product of {Ai : i e J} in the category r2-CLat. 

Proposition 3.15 Suppose f and g are complete Q-lattice morphisms from a com- 
plete Q'lattice A to a complete fl-lattice B. Then the equalizer of f and g exists in 
the category r2-CLat. 

Proof. Let E = {x ^ A : f{x) = g{x)} and E{x,y) = A{x,y). Then is a 
subcategory of A. It is enough to show that E is complete and the embedding 
i : E — > A is a complete r2-lattice morphism. Take any i7-subset fi : E — > fl. 
We have that /(sup^ = sup^ f = sup^ g o = (7(sup^ ^(/^)) because / 
and g preserves sups. Thus sup^i(/^) e E and then sup^;// = sup^i(/x). Similarly, 
we can check that inf^;^ = inf^i(//). Therefor, E is complete and i is a complete 
f2-lattice morphism indeed. □ 

Recall that a category is complete if and only if the products and the equalizers 
exist. Clearly, f2-CLat is a complete category. 

4 Completely distributive Q-lattices 

Definition 4.1 [37, 42] A complete r2-lattice A is said to be completely distributive 
if the functor sup : [A°p, Q] — > A has a left adjoint, denoted, J|: A — > [A°p, Q]. 

Clearly, when = 2, completely distributive f2-lattices coincide with the con- 
structive completely distributive lattices in [11, 28, 29, 40] 

Example 4.2 The ^-category ($7, is completely distributive, i.e., the Q-functor 
sup : [r2°^, Vt] — > VL has a left adjoint. This is a special case of the general result 
Proposition 4.5 below. However, we shall construct here a left adjoint of sup : 
[fi°P, f2] — )• Q, explicitly. At first, for each e [1]°p, 1]], we have: 

(1) : Q — > is a decreasing function; 

(2) For all X e n, a; * < since x — I ^ x < 4>{x) — >• 4>{I); 

(3) For all x e n, (f){I) < {x ^ I) ^ (j){x) since x^ I < 4){I) (j){x). 
Thus, for each e [Q°p,Q], 

sup0 = \J X * (l){x) — and y\ {{x —>■ I) —>■ (j){x)) — (f>{I). 
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For each x E fl, let J| (x) : Q — > Q be given by J| {x){t) = x * {t ^ I) for all 
t e n. Clearly J| (x) e [1^°p, fi] and we claim that J|: 1^ — > [n°P, n] is a left adjoint 
of sup : [Q°P, Q] — ^ Q. In fact, for all G [fi°P, and x e Q, 



t£fi ten 



ten 

= sup0). 

Suppose A is a completely distributive r2-lattice. It is easily seen that for all 
a e A and A e [A°p, Q], sup(JJ-(a)) = a and sup A > a if and only if JJ-(a) < A. And, 
following the terminologies in the series [11, 28, 29, 40] on constructive completely 
distributive lattices, we call J|(a)(x) the degree that x is totally below a. 

Proposition 4.3 (Also in [37]) Suppose A is a completely distributive ^-lattice. 
Then the totally below relation on A is interpolative in the sense that for all x,y & A, 



Proof. Let A(w) = V^e^ ( ^ (^)(^)* 4 for all w e A. Then A e [^°p, n]. 

Because 

supA = swp\J (^il-{x){z)* il-{z)^ 

= sup \/ (^ij,{x){z)* ij,{z){w)^ <^ w 

weA zeA 
zeA 

= V [^(x)(z)®sup(^(^))] 
zeA 

zeA 

= sup(J| {x)) = X. 
Therefore A >JJ. (x) and particularly, 

i^{x){y)<\/ (l^{x)iz)*\^{z){y) 



zeA 

Conversely, since JJ.: A — [^"p, Q] is an Q-functor, for each z e ^4, we have that 
i^{x){z)<A{z,x) < /\ (^(^)H ^^(x)H) <i^{z){y) ^i^{x){y). 



w&A 
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Consequently, 

Ux){y) >]^{x){z)* i^{z){y) 

for all z & A, and thus, 

i^{x){y)>\J [Hx){z)*i^{z){y)). 
zeA 

□ 

The category of all the completely distributive Jl-lattices and the complete Q- 
lattice morphisms is denoted Q-CD, which is a full subcategory of Q-CLat. 

Example 4.4 Both the singleton discrete Q-category 1 and the terminal Q-category 
T are completely distributive Q-lattices. 

Proposition 4.5 (Also in [37]) Suppose A is an Q-category. Then [A°^,Q] is a 
completely distributive fl-lattice. Particularly, both [fl^] = [|^|,^^] and fl = [l^-*-] are 
completely distributive ^.-lattices. 

Proof. Let : A — > [A°^,Q] be the Yoneda embedding. By 2.10, the fi-functor 
: [[yl°P, n]°P, n] — ^ [A°P, n] has a left adjoint. Thus, it suffices to show that the 
Q-functors sup : [[A°p, n]°P, fi] — > [A°p, D] and y^ coincide with each other, i.e. 
sup$ = y^($) = $ o for all Q-functor $ : [A°p,Q]°p — )• Q. Indeed, for any 
X e A, 

sup$(a;) = y $(0) *0(a;) > $(y^(a;)) * y^(a;)(a;) > ^yA{x)). 
ct>G[A°p,n] 

On the other hand, because $ is an 0-functor from [A°^, 0]°p to fl, 

sup$(x)= V V <^{(P)*[A°P,Q]{yA{x),<P)<^yA{x)). 

</>6[Aop,n] 0G[Aop,n] 

Therefore, sup($) — ^ oy^. □ 

Theorem 4.6 Suppose {A^ : i & J} is a family of completely distributive ^.-lattices. 
The product A — Yli^j^i ^^■^^ ^ completely distributive ^.-lattice. 

Proof. Step 1. We show that for all 4> G [A^^, fl], and j G J, the image of 4> under 
the projection pj : HieJ^* — ^ -^j given by pj{4>){t) = (p{qj{t)) for all t e Aj, 
where qj : Aj = Aj x Hi^jiOAi} — ^ Iliej^i the left adjoint of the projection 
Pj : Hie/^* — ^ ^i- fact, since is a decreasing function from the complete 
lattice Aq to the complete lattice fl, for all t e Aj and x e P~^{t), we have that 
<P{(lj{t)) > 4>{x). Therefore, 

Pjim)- V </'(^) = 0(?.w)- 
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Step 2. We construct a left adjoint of the f2-functor sup : [74°p,0] — > A. For 
each j G J, let dj : A — > fl be given by 



dj{a){x) 



{aj){t), X — qj{t) for some t & Aj; 
0, otherwise. 



Let JJ- (a) = i (VjGj Then we claim that JJ-: A — > [A°p, Q] is a left adjoint 

of sup : [A°P, Q] — > A. Actually, for all a e A and e [A°p, Q], 

[A^^,m{<<P) = [^°^^^](i(V,,/.■(«))''^) 

= (Example 2.11) 

= A^j^^j'^^p^^-^.?^'^)) 

= ^4(0, sup0), 

where the last equality holds because the complete Q-lattice morphism pj preserves 
sups, i.e. sup^^. Pj{(f)) — Pj(sup^ 0). Therefor, JJ. is a left adjoint of sup : [A°p, Q] — )• 
A as claimed. □ 



5 Subalgebras and quotient algebras 

Definition 5.1 Suppose that A is an fi-category and S is a subcategory of A. Then 
B is said to be a subalgebra of A if the embedding functor i : B — > A preserves 
both sups and infs. 

Suppose A is a complete i7-lattice and S is a subcategory of A. It is routine to 
check that the following conditions are equivalent: (1) i? is a subcategory of A; (2) 
B is closed with respect to tensors and cotensors in A and Bq is closed with respect 
to joins and meets in Aq; (3) the embedding functor i : B — > A has both a left and 
a right adjoint. 

By (2), every subalgebra S of a complete Q- lattice A is itself a complete fi-lattice. 

Here is another proof of this fact. Let i : B — > A denote the embedding and k : 
A — > B he a left adjoint of i. Then the Yoneda embedding : B — > [-8°^, ^] can 
be written as a composition i^oy^o-j : B — ^ A — ^ [A°^, Q] — > [-8°'', Thus, ys 
has a left adjoint given by sup^ = ko sup^ oi~^ : [S°p, — > [^"p, il] — )• A — )• B. 

Moreover, for completely distributive Q-lattices, we have the following. 
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Proposition 5.2 Suppose L is a completely distributive ^.-lattice and M is a sub- 
algebra of L. Then M is also completely distributive. 

Proof. Suppose that i : M — > L is the corresponding embedding and k : L — > M 
is a left adjoint of i. Let J|l: L — > [-^°^, ^] be a left adjoint of sup^^ : fi] — > L. 
Then, we say that 4m= kfo oi : M — > L — > — > [M°P,f]] is a left 
adjoint of supj^^ : [M°p, f2] — > f2, hence, M is completely distributive. 

Indeed, for all x e A and <p G [M°p, fi], 
[M°p,0](4m = [M°P,n](A;ro oz(x),0) = L(z(x), sup^ o 

And 

M(x,supm(0)) = L(i(x),i(supM0)) = sup^ o 

since i : M — > L preserves sups. 

So, it suffices to show that k'^{(t)) — iT{(t>)- In fact, for all y & A, 

h{4^){y) = y (j){x)*L{y,i{x))= y (l){x)*M{k{y),x) 

> 4>{k{y)) * M{k{y), k{y)) > (t>{k{y)) = k^{ct>){y). 

On the other hand, since <p : — > Vt is an 0-functor, 

h{<P){y) = V <t>{x)*L{y,i{x)) = \l <P{x)*M{k{y),x) 

< <t>{k{y))-k-my)- 

Thus, k^{(j)) = ij*{(t)) as desired. □ 
Corollary 5.3 Q-CD is a complete category. 

Proof. This is because that Q-CD has a terminal object and products by 4.4 and 
4.6, and that it has equahzers by 5.2 and 3.15. □ 

In the following we shall show that the subalgebras of a completely distributive 
Q-lattice A can be equivalently described by certain closure operators on A. 

Definition 5.4 A closure operator on an Q-category A is an idempotent Q-functor 
c : A — > A such that A{x, c{x)) > I for all x E A. 

Lemma 5.5 Suppose A is a complete fl-lattice and B <Z A is a subalgebra of A. 
Let c : A — > A be given by c{x) = /\{y e -B | x < y}. Then c is a cocontinuous 
closure operator on A. 

Proof. (1) c is an fi-functor. It suffices to show that a (E) c{x) < c{a (E) x) for 
all a E fl and x E A. Indeed, for all z E B, if a ® x < z, then x < a ^ z hy 
??(1). Since S is a subalgebra of A, a ^ z E B. Hence, c{x) < a ^ z and 
a (8) c{x) < c{a <S> x) by arbitrariness of z. 
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(2) For every x ^ A, A{x, c{x)) > I. This is trivial by definition. 

(3) c : Aq — > Aq preserves joins. Suppose that {xt)teT Q A. Then 

On the other hand, since VtgT -^t — Vter ^(^t) VteT ^(^t) ^ -6 by assumption, 
we have that VteT^t) - WteT^i^t)- Hence Vter^*) = \/teT^{^t)- 

(4) c preserves tensors, i.e., c(Q;®a;) = Q;®c(a;) for all a G Q and x G By (1), 
we need only check that c{a^x) < a®c{x). By definition, c{x) is the least element 
in B such that x < c{x). Thus, a^x < a®c{x). Consequently, c{a^x) < a®c{x) 
since a c{x) G B. 

Therefore, c is a cocontinuous closure operator. □ 

Lemma 5.6 Suppose that A is a complete Q-lattice and c : A — > A is a cocontin- 
uous closure operator. Then c{A) = {c{x) \ x & A} is a subalgebra of A. 

Proof. (1) Suppose {xt)t€T Q Then 
and 

Thus, {c{A))q is a complete sublattice of ^40. 

(2) For ell a E 0, and x G c{A), a (g) a; G c{A). This is because 

a <^ X < c{a (8) x) = a c{x) — a ^ x. 

(3) For all q; G and x G c{A), a ^ x G c(A), i.e., c(a x) = a ^ x. Since 

A(c(|/), x) < ^(y, x) < A{c{y), c{x)) - A{c{y),x) 

for all y G A, we have that 

a ^ X — \/{y E A \ a < A{y, x)} 

= \/{yeA \ a<A{c{y),x)} 

= V^^(^) I 1/ e ^ and q; < ^(2/, a;)} 
= c{a ^ x). 

Therefore, 0(^4) is a subalgebra of A. □ 

A combination of the above two lemmas yields the following. 

Proposition 5.7 The subalgebras of a completely distributive ^.-lattice A corre- 
spond bijectively to the cocontinuous closure operators on A. □ 
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Definition 5.8 Let A and B be i7-categories. B is said to be a quotient algebra of 
A if tliere is a surjective r2-functor / : A — > B sucli tliat / lias both a left adjoint 
and a right adjoint. 

Suppose that A is a complete r2-lattice and B is a quotient algebra of A. By 
definition, there is a surjective functor / : A — > B which has both a left adjoint 
and a right adjoint. Let k : L — > M be a right adjoint of /. Then k is an isometry 
and the Yoneda embedding yb ■ B — > [-8°^, ^] can be written as a composition 
k"- oyao k : B — > A — > [A°p, Q] — > [B°p, Q]. Thus, jb has a left adjoint given 
by sups = / o sup^ o/^ : [5°P, n] — > [A°P, n] — > A — > B. Therefore, 5 is a 
complete r2-lattice. To conclude, every quotient algebra of a complete r2-lattice is 
also a complete Q-lattice. 

Proposition 5.9 Every quotient algebra of a completely distributive fl-lattice is also 
a completely distributive Q-lattice. 

Proof. Suppose that L is a completely distributive Q-lattice and / : L — > M is a 
surjective f2-functor with a left adjoint j : M — > L and a right adjoint k : M — > L. 
Then, M is a complete r2-lattice by the above observation and j, k are injective 
isometric Q-functors by 2.9. Let -11^/= °j, where ij^L is the left adjoint of 

sup L- We left it to the reader to check that JJ-m is a left adjoint of supjv^. Hence, M 
is completely distributive. □ 

The following classical characterization of complete distributivity was established 
by Raney and Biichi independently in [8, 26, 27]. 

Theorem 5.10 (Raney-Biichi) A complete ^-lattice L is completely distributive if 
and only if there is a set X such that L is a quotient algebra of some subalgebra of 

Proof. Sufficiency: This follows from 4.5, 5.2 and 5.9 immediately. 

Necessity: since [L°p, fl] is a subcategory of [fl^] and the inclusion i : fl] — > 
[Q^] has both a left adjoint and a right adjoint, Q] is a subalgebra of [^^]. Since 
sup : Q] — > L is surjective and has both a left adjoint J|: L — > [L^^, fl] and a 
right adjoint y : L — > [L°p, fl], L is a. quotient algebra of [L°p, fl]. □ 

Definition 5.11 A kernel operator on an fl-caiegorj A is an idempotent Q-functor 
k : A — > A such that A{k{x),x) > I for all x e A. 

Let ^ be a complete f2-lattice and k : A — > ^4 be a cocontinuous kernel operator 
on A. Define x ^ y in A ii k{x) = k{y). Then 

(1) If xt ~ yt for all t & T, then \/^^rpXt ~ \lt^Tyt- This is trivial since k 
preserves joins. 

(2) If a; ~ then a ® x a ® y for all a G f2 because k preserves tensors. 

(3) If Xt ~ Vt for all t & T, then Ater -^t ^ /\teT Vt- this, note at first that 
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Exchanging the roles of x and y we obtain that 
Therefore, 

KA...*.) = 

(4) If x ~ I/, then, for all a G O, a ^ x ~ a ^ 7/. That is, k{a x) = k{a ^ 

y)- 

To see this, we assert at first that for all a e Q and x E A, the set {k{z) G 
A \ a < A{z,x)} equals the set {k{z) e A \ a < A{k{z),k{x))}. 

The inclusion {k{z) E A \ a < A{z,x)} C {k{z) E A \ a < A{k{z) , k{x))} 
is trivial since k is an fi-functor. For the converse inclusion, suppose that a < 
A{k{z),k{x)). Then a < A{k{z),k{x)) * A{k{x),x) < A{k{z),x). Thus, k{z) = 
k{k{z)) e {k{z) eA\a< A{z,x)}. 

Therefore, 

a < A{z,x)}^ 
a < A{z, x)} 
a < A{k{z),k{x))} 
a<A(k(z),k(y))} 
a < A{z,y)} 
a < A{z,y)}'^ 

= k{a^y). 



k[a^x) = k\^\/{zeA 

= \/{k{z)eA 

= \/{kiz)eA 

= k(\/izeA 



By (l)-(4) in the above we see that the subset R — {{x,y) \ x y} C Ax A is not 
only an equivalence relation on A, but also a subalgebra oi A x A. Let B — A/ 
and q : A — > B be the corresponding quotient map. We define an fi-category 
structure on B as follows: for all [x], [y] G 5, let [y\) = A{k{x) , k{y)) . Then 

it is easy to verify that B becomes an f2-category and q : A — > B is an f2-functor. 
An we leave it to the reader to check that 5 is a complete fi-lattice and that q 
preserves joins, tensors, meets, and cotensors. Thus, q has, at the same time, a left 
adjoint and a right adjoint. That means, S is a quotient algebra of A. Therefore, 
every cocontinuous kernel operator on a complete 0-lattice A is associated with a 
quotient algebra of A. 

On the other hand, suppose that i? is a quotient algebra of a complete r2-lattice 
A with the quotient map q : A — > B. By definition, q has a left adjoint / : B — > A. 
Let k — f o q : A — )• B — )• A. Then /c is a cocontinuous kernel operator on A. 
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We leave it to the reader to check that the above processes from quotient algebras 
of a complete r2-lattice A to the cocontinuous kernel operators on A and vice versa 
are inverse to each other. Particularly, we arrive at the following. 

Proposition 5.12 The quotient algebras of a completely distributive Q-lattice A 
correspond bijectively to the cocontinuous kernel operators on A. □ 

For each complete Q-latticc A. Aq must be a complete lattice. But, the complete 
distributivity of A (as an fi-lattice) does not imply the complete distributivity of 
Aq. However, we have the following. 

Proposition 5.13 The following two conditions are equivalent: 

(1) The complete lattice Q is completely distributive. 

(2) For every completely distributive il-lattice A, Aq is completely distributive. 

Proof. (2) ^ (1): Since (f^, — is a completely distributive Q-lattice, thus, Q — 
(Q, — >)o is a completely distributive lattice. 

(1) ^ (2): Suppose Q is a completely distributive complete lattice. Then, [Jl^]o 

is a completely distributive complete lattice. Since sup : [A°^, Q] — > A preserves 
sups and infs, A is a quotient algebra of which is a subalgcbra of 

Therefore, Aq is a quotient algebra of a subalgebra [A°p, fl\Q of [f2"^]o- Letting fl = 2 
in 5.10, we obtain that Aq is a completely distributive lattice. □ 

6 The Q-category of left adjoints 

In this section, we discuss the complete distributivity of functor categories. The 
main result is that if A and B are completely distributive fi-lattices, then so is the 
subcategory of the functor category [A, B] consisting of left adjoints from A to B. 

Suppose A and B are f2-categories. Let [A B] denote the subcategory of 
[A, B] consisting of left adjoint functors, i.e., every element in [^4 — B] has a right 
adjoint. 

Proposition 6.1 Suppose A and B are complete ft-lattices. Then [A — >^ B] is a 
complete fl-lattice. 

Proof. (1) Suppose that {ft)ter Q [A — >^ B\, the pointwise join / = Vtgr h given 
by f{x) = VteT fti^) is ^ cocontinuous fi-functor A — > B, where the join is taken 
in the complete lattice Bq. This is because that (i) 

f{a ® x) = Y /((a x) = Y a ft{x) = a ® \/ ft{x) = a (g) f{x), 
teT teT teT 

i.e., / preserves tensors; and (ii) 

teT ieJteT ieJ 
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i.e., / : Aq — > Bq preserves joins. So, [A B]q is a complete lattice. 

(2) For every / G [A ^£ B] and a & Q, the tensor a / of a and / in [A, B] 
is cocontinuous, i.e., [A — B] is closed under tensor in [A, B]. The proof is trivial 
and hence omitted here. 

Therefore, [A — >^ S] is a complete Jl-lattice with the tensor inherited from [^4, B]. 

□ 

It should be noted that though [A — >^ B] is a complete Jl-lattice, it is not 
necessarily a subalgebra of [A, . 

Lemma 6.2 Suppose A is an ^.-category and B is a completely distributive Q- 
lattice. Then [A, B] is also a completely distributive ft-lattice. 

Proof. Indeed, [A, B] is a subalgebra of the completely distributive fi-lattice 
[\A\,B] = Sl^l. To this end, we need only check that (1) for all a e Q and / G [A, B], 
the tensor a ® f and cotensor a ^ / in ^l^^l are Q-functors; and (2) for every 
family {ft)teT Q [-^jB], the pointwise join Vter pointwise meet ft 
0-functors. The details are left to the reader. □ 

Theorem 6.3 Suppose A and B are completely distributive ft-lattices. Then Q- 
category [A — >^ B] of left adjoints is a completely distributive ^.-lattice. 

Proof. Our strategy is to show that [A B] is a quotient algebra of [A, B], which 
is a completely distributive Q- lattice by Lemma 6.2. 

Define k : [A, B] [A, B] by k{f){a) = Vo^eA ^ («)(^) ® /(^) aU / G [A, B] 
and a & A, where, <S> denotes the tensor in B. 

(1) k : [A,B]o — > [A,B]q preserves order. Trivial by definition. 

(2) k{f) < f for all / G [A, B]. Because J|(a)(a;) < A{x,a) for a,x e A, then 

4(a)(x) ® fix) < Aix, a) fix) < /(a). 

(3) k is idempotent. For all / G [A, B] and a & A, 

kokif)ia) = \J i^ia)ix)®kif)ix) 

xeA yeA 
y&A xeA 

= y ^{a)iy)0fiy) (Prop. 4.3) 

y&A 

(4) k preserves tensors. 

kia^f)ia) = \/[i^ia)ix)^ia^f)ix)] 

x&A 
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xeA 

- \/[a®{U(^){x)®f{x))] 
xeA 

= a®\J[Ua){x)®f{x)] 
xeA 

= a(S>k{f){a) 

(5) k : [A, B]o — > [A, B]o preserves joins. Indeed, for all a e A, 

teT xeA teT 

xeA teT 

= V V [^(«)(^)®/*(^)" 

teT xeA 

= \/k{ft){a). 
teT 

(6) /c is an Q-functor. This follows from a combination of (1) and (4). 

(7) k{f) = f if and only if / is cocontinuous. Necessity is trivial by (4)- (6). 
Sufficiency: If / is cocontinuous, then for all a & A, 

/(«) = /(sup J|(a)) = sup/(J|(a)) 

= y f{^{a)){y)^y (Prop. ??(!)) 

yeB 

= V [( V ^(«)(^))®^^ 

yeB f{x)=y 

= \l H(^){x)®f{x) 
xeA 

= M/)(«)- 

Therefore, A; is a cocontinuous kernel operator on [A, 5], the corresponding quo- 
tient algebra is [A — >^ B] by (7). Hence [A — >f B] is completely distributive. □ 

A natural question is to ask whether the category of right adjoints between two 
completely distributive Q-lattices is also completely distributive. At first, we say 
that for any i7-categories A and i?, the i7-category [B ^] of right adjoints from 
B io A (as a subcategory of [-B, A\) is isomorphic to the dual category of [A -^i B] 
consisting of left adjoints from A to B. To see this, we need only check that for any 
Q-adjunctions {fi,gi) and (/2,5'2), 

/\B{Mx),Mx))= /\A{g,iy),g^{y)). 

xeA yeB 
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Indeed, for any y & B, let x = g2{y)- Then 



B{n{x),Mx)) = B{Mx),h{g2{y)))<B{h{x),y) 

= Mx,9i(y))^M92(y),9i(y))- 

Therefore, 

f\B{Mx),Mx))< /\A{g2{y),gi{y)). 

x€A y€B 

Conversely, for any x E A, let y = f2{x). Then 

M92{y).gi{y)) = A{g2{f2{x)),gi{y)) < A{x,gi{y)) 
= B{h{x),y)^B{h{x)j2{x)). 

Therefore, 

/\ S(/i(x),/2(x)) > l\ A{g2{y),g,{y)). 

xeA yeB 

Particularly, if both A and B completely distributive Q-lattices, then the dual 

category of the fi-category of right adjoints from B to A, or that from A to B, 
is a completely distributive r2-lattice. But, this does not mean that [B A] is 
completely distributive since, as we shall see in the next section, the dual category 
of a completely distributive Q-lattice is not necessarily a completely distributive 
Jl-lattice. 



7 When Q is a Girard quantale 

In this section, we investigate the complete distributivity of the dual of a completely 
distributive Q-lattice. The result shows that this depends heavily on the properties 
of fl. That is, when fl is an integral commutative quantale, then every completely 
distributive r2-lattice is dually completely distributive if and only if 1] is a Girard 
quantale. This conclusion should be compared with the fact that in any topos S, the 
dual of every constructive completely distributive lattice is constructive completely 
distributive if and only if £^ is a Boolean topos [28, 40]. 

By definition, it is easy to see that an Q-category A is dually completely distribu- 
tive, i.e., is completely distributive, if and only if the f2-functor inf : [A, 0]°p — > 
A has a right adjoint. 

Example 7.1 Suppose that Q is a commutative Girard quantale. Then the fl- 
functor inf : [Q, ^2]°^ — > Q has a right adjoint. Thus Q"^ is a completely distributive 
f2-lattice. To this end, we show that the mapping d : — > [^,^2]°^, given by 
d{x){t) = X — > for all x e Q, t e Jl, is a right adjoint of inf : r2]°P — )• Q. 

At first, for all -0 € [^^, we have that 

(1) ip is increasing; and 

(2) for any t e -0(0) ^ < ilj{t) t. 
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To see (2), for any t & fl, 

t^0< ijj(t) -0(0) <^ il^(t) <(t^0)^ -0(0) = (V'(O) ^0)^t 

<^ V(0) ^ < ijjit) t. 

Therefore, for all ip e [f^, f^], 

inf ^ = /\ ilj{t) t = ^{0) 0. 
ten 

Hence, for all ip e [fl,fl] and x & fl, 

Q(inf ijj, x) = (V'(O) ^ 0) ^ X = (x ^ 0) ^ -0(0) 

= (x^O)^/\^(t) = /\(a;^0)^V'W 

ten ten 

= [0,0]°P(V^,d(x)). 

That means, d is a right adjoint of inf. 

Recall that an r2-subset : A — > Q of an fi-category A is said to be finite if the 
set {a; G A I 0(a;) 7^ 0} is finite. Noticing that a complete lattice if is a complete 
Heyting algebra if and only if the supremum operator sup : T>{H) — > H preserves 
finite meets, we introduce the following. 

Definition 7.2 A complete fi-lattice A is called a complete r2-Heyting algebra if 
the supremum operator sup : [A°p, f2] — > A preserves finite infs. 

Clearly, for a complete fi-lattice A, the dual is a complete 0-Heyting algebra 
if and only if the fi-functor inf : [A, f2]°P — > A preserves finite sups. 

Every completely distributive f2-lattice is a complete fi-Hcyting algebra because 
the supremum operator has a left adjoint, hence it preserves (all) infs. Consequently, 
the complete Q-lattices [Q^] and (Jl, — >) are all complete Q- Heyting alge- 

bras. 

Proposition 7.3 Suppose A is a complete ^-lattice. Then, the fallowings are equiv- 
alent: 

(1) A is a complete Q,-Heyting algebra. 

(2) sup : Q]o — > Aq preserves finite meets and sup(q; ^ A) = a — > sup A 
for allaen,Xe[A°P,n]. □ 

Now we are at the position to prove the main result of this section. Theorem 1.1 
stated in the introduction. 

Proof of Theorem 1.1. (1) (2): Suppose Q is a commutative Girard quan- 

tale. We claim at first that for any complete fi-lattice L, there is an isomorphism 
[L°P, a\ ^ [L, 0]°P. In fact, define - : [L°p, — > [L, 0]°p by -0(x) = 0(x) ^ for 
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all G Q] and x G A. At first, -> is bijective by the law of double negation. 
Secondly, because 

(a ^ 0) ^ (/? ^ 0) = ^ ((a ^ 0) ^ 0) = /? ^ a 

for all a, /3 e Q, we obtain that for all 0i, 02 € 

= A('^2(x)^0)^(</.i(a;)^0) 
xeL 

= [L,Q]°P(0i^ 0,02^0). 

Therefore, -i : [L°P,n] — > [L,0]°p is an Q-isomorphism and [L°p,0]°p is a com- 
pletely distributive Jl-lattice since [L, Q] is completely distributive by Proposition 
4.5. 

Since L is completely distributive, sup : Q] — > L is a complete f^-lattice 
morphism. Consequently, sup°P : — > L°p is also a complete r2-lattice 
morphism. Thus, as a quotient algebra of a completely distributive r2-lattice, L°p is 
completely distributive. 

(2) ^ (3): Trivial. 

(3) =^ (1): Suppose is a complete Q-Heyting algebra. Then the Q-functor 
inf : [il, n]°P — > preserves finite sups. Particularly, inf preserves tensors. There- 
fore, for each a e Jl, 

inf (a (g) 0) = q; * inf = q; * 1 = a, 

where a ® denotes the tensor of a and the constant functor in [f2,f2]°P, or 
equivalently, the cotensor of a and in that is, a ® = a ^ 0. Meanwhile, 

inf (a 0) ^ /\{{a ^ 0) ^ x) = {a ^ 0) ^ 0. 

xGA 

Therefore, a — {a ^ 0) ^ 0. Hence, Q is a commutative Girard quantale. □ 

Corollary 7.4 Suppose {H, A, — >) is a complete Heyting algebra. Then {H, — >)°p is 
an H -Heyting algebra if and only if H is a boolean algebra. □ 

Corollary 7.5 Suppose fl is a commutative Girard quantale, A and B are com- 
pletely distributive ^-lattices. Then the category of right adjoints [A — >r B] between 
A and B is a completely distributive ^.-lattices. □ 

We end this section with a conclusion on the existence of free completely dis- 
tributive Q-lattices when Q is a commutative Girard quantale. 

Proposition 7.6 If Q is a commutative Girard quantale, then the forgetful functor 
G : fl-CD — > Set has a left adjoint. Hence, for every set X, there is free completely 
distributive ^.-lattice generated by X . 
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Proof. For each set X, let F{X) = [[fi^],fi]°P. Then F{X) is completely dis- 
tributive. Let rjx '■ X — > F'i^) be given by r]x{x){X) = X{x) for all a; e X and 
A e n^. 

It suffices to show that for any completely distributive Jl-lattice A and any 
function / : X — > A, there is a unique complete lattice morphism g : F{X) — > A 
such that f — g o r)x- 

Existence: Since / : X — > A, we have an fi-functor : — > [^'^], 
and then an ^functor (/^)^ : [1^^],^]°'^ — > [[A°p , n] , . 

Since [A"^, Q] is completely distributive, [A°^, is also completely distributive 
by Theorem 1.1. Therefore, the ^functor inff^op^^] : [[A°p, fi]°P — > [A°P,fi] has 
a right adjoint, hence it is complete lattice morphism. Let g be the composition of 
the following functors: 



)Xi oi°p '■OT [[A°P,l]],f]]°P ""^i^-"' 



[A°p, n] A. 



Then is a complete lattice morphism. It remains to show that / = g o Vx- 
Indeed, for each x e X and A e [A°p, fl], 



{rr)ivxix){x) = vx{x){r{x)) = a(/(x)). 



Thus, 



iniirriM^)) = /\ [irrinxi^mx) ^ x) 

= A (a(/(^))-a) 
= y(/(^))- 

Consequently, g o r]x{x) = supy(/(x)) = f{x). 

Uniqueness: At first, we show that for all G e [[O^], O], 



G= V [g{X) * [ /\{X{x) ^ ^x{x))) 



xex 



Indeed, for all /j, e Q^, 

( /\ {X{x) vx{x))){^i) = A (A(x) - K^)) = M(A,A^). 

xex xex 

Thus, 

[ V (g(A)*( A(A(x)-77x(x))))](/.)= V G(A)*[Q^](A,/.) = G(/.). 



AeQ^ xex 
Therefore, in [[Q^],Q]°p, 

G= A [g{X)^[\J{X{x)^M^)))[. 



ago^ 



xex 
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Suppose g : F{X) — > ^4 is a complete lattice morphism with / = g or]x- Then 
g{G)= f\ [G{\)^[\J{\{x)®f{x))) . 

Consequently, g is unique. □ 
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